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340 SOLUTIONS OF PROBLEMS. 

a — 2a, b = 2(3, where a and are integers. Then from (1) we have 

(2) X = a + ft y = a — /?, n = 2a$. 

If these values of x, y, n are substituted in the original equations we find that 

(3) z = a 2 + ^ 2 . 

From these computations one readily concludes as follows: 

A necessary and sufficient condition on the positive integer n is that it shall be even. All 
non-negative solutions for a particular value of the even integer n may be found as follows: 
Separate n/2 in every way possible into the product of two positive integral factors a and such 
that a g 0. For each such separation the corresponding values of x, y, z are given by equations 
(2) and (3). 

It is obvious that the solution is unique when and only when n/2 is a prime number. 

Also solved by C. F. Gummer, Elijah Swift, Horace Olson, E. B. Escott, 
J. L. Riley, C. E. Githens and V. M. Spunar. 

252. Proposed by E. 3. MOCLTON, Northwestern University. 

(A) Show that the number of integers x on the interval 10 r Si x < 10 1 " 1 " 1 which do not con- 
tain the digit 1 at least p times, p Si r, is 

9 -{[first p terms of expansion of (9 + l) r ] — r C p -i •&""}, 

where r C p -\ is the coefficient of x" _1 in the expansion of (1 + x) r . 

(B) Show that the number of integers x on the interval 10 r SI x < 10 r+1 which do not con- 
tain the digit at least p times, p Si r, is 

9 • [first p terms of expansion of (9 + 1)']. 

Solution by C. C. Yen, Tangshan, North China. 

The proof of (B), being simpler, is given first. 

(B) The total number of integers x on the interval ldr < x < 10' +1 is (10 r+1 - 10 r ) = 9-10'. 
If the whole interval be divided into nine subintervals, n-10 r Si x < (n + 1) •10 r , n = 1, 2, 
up to 9; then each subinterval will contain 10 r or (9 + l) r integers. 

Consider each of the subintervals. First, there is one integer which contains the digit 
r times. Next there are r C r -i-$ integers which contain the digit (r — 1) times; for out of the 
r digit places (r — 1) of them may be filled by 0's in ,C r -i ways; and the remaining place may be 
filled by any one of the digits 1, 2, 3, • • •, 9, so that each of the r C r _i ways gives rise to 9 such 
integers. In the same way, (r — 2) of the r places may be filled by 0's in r C r _2 different ways; 
and each of the two remaining places may be filled by any one of the digits 1, 2, • • • 9, so that 
each of the r C— 2 ways gives rise to 9 2 integers; hence, there are r C r -2'9 2 integers containing the 
digit (r — 2) times, and so on. In general, p out of the r places may be filled by 0's in ,C P 
different ways, each of which gives rise to 9 r-3 ' integers; the number of integers containing the 
digit p times is, therefore, r C p • 9*""". Hence, we have the result that in each subinterval there are 

(1) £,-&-* +■■• + rC r -f9* + rC-2-9 2 + r C._ r 9 + 1 

integers containing the digit at least p times, p =r. But expression (1) consists of the last 
r — p + 1 terms of the expansion of (9 + l) r ; and, as we have seen, the number of integers in 
each subinterval is (9 + l) r . It follows therefore that the number of integers which do not con- 
tain the digit at least p times (p Si r) in each subinterval is given by the first p terms of the 
expansion (9 + l) r , and hence in the whole interval 10 r Si x < 10 r+1 , the number is 

9 -[first p terms of expansion of (9 + l) r ], 
as was to be proved. 

(A) To prove (A), let the interval 10 r Si * < 10 r+1 be divided into subintervals as before. 
Then in each of the subintervals, except the first, similar reasonings show that the number of 
integers containing the digit 1 at least p times, p Si r, is expressed by (1). In the first subinterval, 
10 r Si x < 2 •10'', the first digit of every integer a; is 1, so that (1) gives the number of integers 
containing the digit 1 at least (p + 1) times. Now, out of the r digit places (beginning from the 



QUESTIONS AND DISCUSSIONS. 341 

second), (p — 1) may be filled by l's in r Cj,_i ways, and each, of these different ways gives rise to 
g>— (p-i) integers containing the digit 1 p times. Hence, in the first subinterval the number of 
integers containing 1 at least p times is equal to the sum of expression (1) and r C p ~i-9 r ~ p+1 . 
And, therefore, the number of integers in the interval 10 r :£ x < 1(P +1 which do not contain the 
digit 1 at least p times, p :£ r, is 

9 -[first p terms of expansion of (9 + l) r ] — r C v -i-9 r ~ p+1 , 
or 

9 -{[first p terms of expansion of (9 + 1)'] — ^ Cp_^■9 r-J, }. 

253. Proposed by Herbert N. carleton, West Newbury, Massachusetts. 

Prove that n 2 *" 1 " 8 — n? k = (mod 20) for integral values of n and k. 

Solution by R. M. Mathews, Riverside, California. 

When n is even, n 2 * = (mod 4). When n is odd, n? — 1 = (mod 4). 

Next, n being an integer must be of the form 5m, 5m ± 1, or 5m ± 2. 

For n of the form 5m, n a = (mod 5); for n of the form 5m ± 1, « 2 — 1 =0 (mod 5); and 
for n of the form 5m ± 2, w 2 + 1 =0 (mod 5). 

Hence, n zk+s — n 2 * = (mod 20), n and k being integers. This is also true of rfi k+i — n ih . 

Also solved by O. S. Adams, W. J. Thome, Elijah Swift, E. B. Escott, 
C. C. Yen, and the Proposer. 



QUESTIONS AND DISCUSSIONS. 

Send all communications to U. G. Mitchell, University of Kansas, Lawrence. 

REPLIES. 
34. Given the mixed integral and functional equation 



£Jf(x)dx = I [/(0) + 4/ ( I ) +/(*) ] , 



to determine the function /(x). This equation is of rather fundamental practical value as it has 
to do with the most general solid whose volume is given by the prismatoid formula. 

Remark by S. A. Corey, Albia, Iowa. 

The prismoidal formula gives the exact value of this integral whenever the 
fourth derivative of f(x) — 0. This was shown in an article entitled " Certain 
Integration Formulae Useful in Numerical Computation" in Vol. XIX, Nos. 6 
and 7, of this Monthly, in which formula (lr) is the prismoidal formula including 
an expression for the remainder term. 

f(x) = Ax 3 + Bx 2 + Cx-\- D is, therefore, the most general value of the 
function f(x) for which the prismoidal formula gives the exact value for all 
values of x. 

28. Is it possible to obtain / cos (Pd0 without expanding cos 2 ? If it is not, can some in- 
teresting properties of this integral be determined by treating it as a special function? 



